object gcd {
  def gcde(x:Int,y:Int): Int ={
    var i =0;
    if(x<y){
      i=x;
    }
    else{
      i=y
    }
    var flag = true
    while(flag){
      if(x%i==0&&y%i==0){
        flag=false     }
       i=i-1;
    }
    i=i+1;
    i
  }
  def main(args: Array[String]){
  val x,y=readInt();
  print(gcde(x,y));
}
}